A novel efficient homotopy continuation method in tracking
نویسندگان
چکیده
منابع مشابه
Quality Up in Polynomial Homotopy Continuation by Multithreaded Path Tracking
Speedup measures how much faster we can solve the same problem using many cores. If we can afford to keep the execution time fixed, then quality up measures how much better the solution will be computed using many cores. In this paper we describe our multithreaded implementation to track one solution path defined by a polynomial homotopy. Limiting quality to accuracy and confusing accuracy with...
متن کاملHomotopy Continuation Solution Method in Nonlinear Model Predictive Control Applications
Abstract A new fast and efficient algorithm for the solution of the dynamic optimization problem resulted from the implementation of a model predictive control (MPC) framework in highly nonlinear dynamic systems is presented. The sequence of the optimal control actions is obtained through the solution of the parameterized set of the Karush-KuhnTucker (KKT) optimality conditions for the nonlinea...
متن کاملTropical Homotopy Continuation
Inspired by numerical homotopy methods we propose a combinatorial homotopy algorithm for finding all isolated solutions to a tropical polynomial systems of n tropical polynomials in n variables. In particular, a tropicalisation of the numerical “regeneration” technique leads to a new method for enumerating the mixed cells of a mixed subdivision. This tropical approach shares some ideas with the...
متن کاملA NOVEL HOMOTOPY PERTURBATION METHOD: KOUROSH´S METHOD FOR A THERMAL BOUNDARY LAYER IN A SATURATED POROUS MEDIUM
this paper a novel homotopy perturbation method has been presented for forced convection boundary layer problems in a porous medium. Noting the infinite condition, a homotopy form which is similar to the singular perturbation form has been considered. The inner and outer solutions have been achieved and the coincidence of the results has been investigated with a proper matching method. The resu...
متن کاملPHoM: Polyhedral Homotopy Continuation Method for Polynomial Systems
PHoM is a software package in C++ for finding all isolated solutions of polynomial systems using a polyhedral homotopy continuation method. Among three modules constituting the package, the first module StartSystem constructs a family of polyhedrallinear homotopy functions, based on the polyhedral homotopy theory, from input data for a given system of polynomial equations f(x) = 0. The second m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Information and Systems
سال: 2014
ISSN: 1526-7555,2163-4548
DOI: 10.4310/cis.2014.v14.n1.a3